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Hardware MAC 

BACKGROUND OF THE INVENTION 

1. Field of Invention 

The present invention relates to Media Access Control (MAC) for a telecommunications 
system and more particularly to a MAC unit that implements time-critical functions in hardware. 

2. Description of Related Art 

In Figure 1 a telecommunications network 2 includes a network unit 4 that communicates 
with other elements of the network 8. The network unit 4 includes a Host CPU (Central 
Processing Unit 6) and an NIC (Network Interface Card 10), where these components are linked 
by a Peripheral Component Interconnect (PCI) bus 9. The NIC 10 includes a MAC unit 12 with 
a CPU 14 and an antenna 15 for radio communication with other elements of the network 8. 

The MAC requirements for the 802.11 standard for telecommunications are discussed in 
detail in "ISO/IEC 8802-11, Part 11: Wireless LAN Medium Access Control (MAC) and 
Physical Layer (PHY) specifications " The hardware MAC unit 12 has an associated MAC layer 
of processes that are implemented either in hardware (HW) or in software (SW). In Figure 2 the 
role of the MAC layer 16 in the process flow of the network is illustrated for a conventional 
implementation, the MAC layer 16 providing a process connection between the Host CPU 6 and 
the network 8 where the fundamental unit of transmission is a frame. The MAC layer 16 
includes three sub-layers: MLME (MAC Sublayer Management Entity 18), which connects the 
MAC unit 12 with the host CPU 6, FTM (Frame Transition Manager 22), which connects the 
MAC unit 12 with the network 8, and FLPM (Frame Level Protocol Manager 20), which 
internally connects the MLME sub-layer 1 8 with the FTM sub-layer 22. 
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The MLME processes 18 include high-level management functions, including 
identification of who is on the network and the granting of associated permissions. Typically, 
these processes are not considered to be time-critical and are implemented in software on the 
host CPU 6. 

The FTM processes 22 include the low-level functions for the connection to the network 
via the PHY (Physical Layer 24), which provides the most basic operations for transmission of 
frames between the network unit 4 and the rest of the network 8. These fundamental processes 
are generally considered to be time critical so that the FTM processes 22 are implemented in 
CP hardware on the MAC unit 12 and the PHY processes 24 are implemented in hardware elsewhere 



lW on the NIC 10. 

f^pQ^>r The FLPM processes 20 include both time-critical and non-time-critical functions that 
p relate to the processing of frames between the high-level functions associated with the MLME 
U processes 18 and the low-level functions associated with the FTM processes 22. The time 

in 

C3 critical functions may need to be earned out on )fie scale of approximately 30-40 microseconds 

a 

15 as compared with the smallest time scales /in the system, which are of the order of 16 
microseconds, for the separation between /frames. These may include operations related to 
interface spacing and timing, retrying frames, encrypting frames, decrypting frames, filtering 
frames, receiving acknowledgments, ana transmitting beacons. By contrast, the non-time-critical 
functions may only need to be carried out on the scale of milliseconds or even seconds. These 

20 may include operations related to association responses and requests, authentications, collecting 
and managing network statistics, pnd system reconfigurations due to roaming. 

Because of the inter-relatedness of the functions associated with the FLPM sub-layer 20, 
both the time-critical functions and the non-time-critical functions are typically implemented in 
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software on the MAC CPU 14, not the host CPU 6, Implementing the FLPM sub-layer 20 on the 
host CPU 6 would lead to additional time delays associated with transmission across the PCI bus 
9 from the host CPU 6 to the MAC unit 12, delays that may compromise the time-critical 
functions of the FLPM sub-layer 20. However, there are also disadvantages associated with the 
implementation of the FLPM sub-layer 20 on the MAC CPU 14. For example, the MAC CPU 
14 takes up limited space in the MAC unit 12 and consumes valuable power. Additionally, 
unforeseen interactions between software components may lead to additional operational errors. 



Accordingly, it is an object of this invention to provide a MAC unit with hardware 
components for selected time-critical functions. 

It is a further object of this invention to provide a MAC unit with hardware components 
for selected time-critical functions on a single IC (Integrated Circuit) chip, which chip may 
include other functions. 

It is a further object to provide a MAC unit that eliminates or substantially reduces the 
need for a MAC CPU. 

It is a further object to provide a MAC unit that reduces onboard power and space 
requirements for implementing MAC functions. 

It is a further object to provide a MAC unit with greater stability and reduced operational 

errors. 

The above and related objects of the present invention are realized by a method for 
processing frames in a MAC layer with hardware operations, comprising: receiving an incoming 
frame from the network; processing the incoming frame for FLPM (Frame Level Protocol 
Manager) time-critical functions; from the act of processing the incoming frame for FLPM time- 
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critical functions, sending an outgoing frame to the host; from the act of processing the incoming 
frame for FLPM time-critical functions, formulating FLPM time-critical responses; from the act 
of processing the incoming frame for FLPM time-critical functions, accumulating statistics; from 
the act of processing the incoming frame for FLPM time-critical functions, updating a MAC 

5 state; from the act of formulating FLPM time-critical responses; formulating an outgoing frame; 
from the act of formulating an outgoing frame, transmitting the outgoing frame to the network; 
enerating a special frame for the act of formulating an outgoing frame; and receiving an 

f incoming frame from the host CPU for the act of formulating an outgoing frame. 

rS The present invention advantageously combines a hardware implementation of time- 
CP 

ljy critical FLPM functions on the MAC with a software implementation of non-time-critical FLPM 

-P functions on the host. According to the present invention, requirements for processing software 

! Fs 

Us 

on the MAC preferably may be altogether eliminated or alternatively may be substantially 

C3 

reduced. 

in 

)t BRIEF DESCRIPTION OF THE DRAWINGS 

15 These and other objects and advantages of the invention will become more apparent and 

more readily appreciated from the following detailed description of the presently preferred 
exemplary embodiments of the invention taken in conjunction with the accompanying drawings, 
where: 

Figure 1 is a diagram illustrating a network unit in a conventional telecommunications 
20 network; 

Figure 2 is a diagram illustrating processes associated with a MAC unit in a conventional 
telecommunications network; 
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Figure 3 is a diagram illustrating a preferred embodiment of a network unit in a 
telecommunications network according to the present invention; 

Figure 4 is a diagram illustrating processes associated with a preferred embodiment of a 
MAC unit in a telecommunications network according to the present invention; 

Figure 5 is a diagram illustrating process flow for hardware components in a preferred 
embodiment of a MAC unit according to the present invention; and 

Figure 6 is a diagram illustrating hardware components in a preferred embodiment of a 
MAC unit according to the present invention . 

DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED 

EXEMPLARY EMBODIMENTS 
A preferred embodiment of a telecommunications network 30 according to the present 

inventions is illustrated in Figure 3. The network 30 includes a network unit 32 that 

communicates with other elements of the network 34. The network unit includes a Host CPU 

(Central Processing Unit) 36 and an NIC (Network Interface Card 38), where these components 

are linked by a Peripheral Component Interconnect (PCI) bus 40. The NIC 38 includes a MAC 

unit 42 with an antenna 44 for radio communication with other elements of the network 34. As 

compared with the MAC unit 12 of the conventional NIC 10, the MAC unit 42 of the preferred 

embodiment does not include a CPU. 

Analogously to the MAC layer 16 of the conventional implementation, the hardware 

MAC unit 42 has an associated MAC layer of processes that are implemented either in hardware 

or in software. In Figure 4 the role of the MAC layer 46 in the process flow of the network is 

illustrated. The MAC layer 46 includes three sub-layers: MLME (MAC Sublayer Management 

Entity 48), which connects the MAC unit 42 with the host CPU 36, FTM (Frame Transition 
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Manager 50), which connects the MAC unit 42 with the network 34, and FLPM (Frame Level 
Protocol Manager 52), which internally connects the MLME sub-layer 48 with the FTM sub- 
layer 50. 

Qualitative descriptions of functions included in these sub-layers are presented above. 
The MLME processes 48, which include high-level management functions, are implemented in 
software on the host CPU 36. The FTM processes 50, which include the low-level functions for 
the connection to the network 34 via the PHY (Physical Layer 58), are implemented in hardware 
on the MAC unit 42, and the PHY processes 58 are implemented in hardware elsewhere on the 
NIC 38. 

The FLPM processes 52 includes both time-critical 54 and non-time-critical 56 functions 
that relate to the processing of frames between the high-level functions associated with the 
MLME processes 48 and the low-level functions associated with the FTM processes 50. In the 
FLPM sub-layer 52 of the preferred embodiment, the time-critical functions 54 are implemented 
in hardware on the MAC 42, and the non-time-critical functions 56 are implemented in software 
on the host CPU 36. By contrast, in the MAC unit 12 of the conventional network, functions 
associated with the FLPM processes 20 are implemented in software on the MAC CPU 14. As 
discussed above, the time-critical functions 54 may need to be carried out on the scale of 
approximately 30-40 microseconds in a system where the smallest time scales (e.g., for frame 
separation) occur on the order of 16 microseconds while the non-time-critical functions may only 
need to be carried out on the scale of milliseconds or even seconds. 

Figure 5 shows a process flow diagram 60 for hardware components of the MAC unit 42 
in the preferred embodiment, where the process flow is represented by process blocks. The 
process flow includes incoming frames from the network 62 and outgoing frames to the network 
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64 Similarly the process flow includes incoming frames from the host CPU 66 and outgoing 
frames to the host CPU 68. Incoming frames from the network 62 go to a block 70 for extracting 
frame characteristics. Output from this block 70 goes to a block 72 for processing FLPM time- 
critical functions in correspondence to the FLPM time-critical functions 54 of Figure 4. Output 

5 from this block 72 includes outgoing frames to the host CPU 68, which include the triggering of 
FLPM non-time-critical functions 56. Output from this block 72 also can be directed to the 
network 64 by way of a block 74 for formulating time-critical responses again in correspondence 

£3 to the FLPM time-critical functions 54 of Figure 4. At the same time the output is processed by 

«2 blocks for accumulating statistics 76 and for updating MAC states 78. 

in 

Igf The output from the block 74 for formulating FLPM time-critical responses goes to a 

ij 

rC block for formulating an outgoing frame 80. Output from the block 80 for formulating an 

e 

p outgoing frame goes to a block for transmitting an outgoing frame 82, which belongs to the FTM 

M sub-layer 50. The block 80 for formulating an outgoing frame also takes input from the host 

iff 

*3 CPU 66 and from a block 84 for generating special frames. Except for the for the block 82 for 

Q 

15 transmitting an outgoing frame, which belongs to the FTM sub-layer 50, all blocks 70, 72, 74, 
76, 78, 80, 84 in the embodiment shown in Figure 5 belong to the FLPM sub-layer 52. 

Correspondingly, Figure 6 shows hardware components of the MAC unit 42 in the 
preferred embodiment, where the hardware flow is represented by hardware blocks. The MAC 
hardware receives incoming frames from the network 94 and transmits outgoing frames to the 

20 network 92 (via the PHY and the antenna). Similarly the MAC hardware receives incoming 
frames from the host CPU 96 and transmits outgoing frames to the host CPU 98 (via the PCI 
bus). Traffic from the host connects to the MAC unit via a bus interface 100, which transfers 
data to and from the MAC unit respectively via a Tx buffer 102 and an Rx buffer 104. A block 
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106 for encryption and decryption connects these two buffers 102, 104. Output from the Tx 
buffer 102 passes to a Tx state machine 108 and from there to the network 92, while traffic from 
the network 94 goes to an Rx state machine 110 and from there to the Rx Buffer 104. 
Connections between the Rx state machine 110 and the Tx state machine 108 include a CRC 
5 (Cyclic Redundancy Code) block 112 for error checking. Additionally a timer block 1 14 is 
connected to other blocks in the system for necessary timing operations. 

In the preferred embodiment, functions in the process blocks of Figure 5 are implemented 
in hardware blocks of Figure 6. 

£3 

~p The process block 70 for extracting frame characteristics includes functions for 

cn 

l£h determining destination address, encryption status, frame type, retry status, and special-frame 

£3 status; these functions are implemented in the hardware block for 1 10 the Rx state machine. 

== 

ffi The process block 72 for processing FLPM time-critical functions includes functions for 

performing decryption; these functions are implemented in the hardware block 106 for 

In encryption and decryption. This process block 72 also includes functions for determining 

u 

lfeg whether a time-critical response is needed and whether the frame is intended for the network 
unit; these functions are implemented in the hardware block 1 10 for the Rx state machine. This 
process block 72 also includes functions for CRC check; these functions are implemented in the 
hardware block 112 for CRC. This process block 72 also includes functions for determining 
whether the frame was anticipated (e.g., an ACK (acknowledgment)); these functions are 

20 implemented in the hardware block 108 for the Tx state machine. This process block 72 also 
includes functions for filtering (e.g., routing the frame to the host CPU); these functions are 
implemented in the hardware block 1 10 for the Rx state machine. 
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The process block 74 for formulating FLPM time-critical responses includes functions 
for adding a sequence number, encrypting data, and formulating an ACK (acknowledgment), 
RTS (request to send), or an CTS (clear to send); these functions are implemented in the 
hardware block 1 10 for the Rx state machine when the functions are for receiving data and in the 
hardware block 108 for the Tx state machine when the functions are for transmitting data. 
Although functions to support the encryption of data are carried out in the hardware blocks 108, 
1 10 for the Rx state machine and the Tx state machine, the actual encryption of frames is carried 
out in the hardware block 106 for encryption and decryption. 

The process block 76 for accumulating statistics includes functions for determining 



101 errors, RSSI (Received Signal Strength Indication), and frame counts; these functions are 

y 

Q implemented in the hardware block 100 for the bus interface. 



The process block 78 for updating MAC state includes functions for the TSF (timing 
lp synchronization function); these functions are implemented in the hardware block 1 14 for timers. 

10 This process block 78 also includes functions for determining the NAV (Network Allocation 

?=* 

W Vector) and the backoff parameters; these functions are implemented in the hardware block 108 

for the Tx state machine. 

The process block 80 for formulating outgoing frames includes functions for performing 

encryption, adding a sequence number, and determining a PLCP (physical layer convergence 

protocol) header; these functions are implemented in the hardware block 108 for the Tx state 
20 machine. Although functions to support the encryption of data are carried out in the hardware 

block 108 for the Tx state machine, the actual encryption of frames is carried out in the hardware 

block 106 for encryption and decryption. 
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The process block 84 for generating special frames includes generating special frames 
based on time (e.g., beacons); these functions are implemented in the hardware block 108 for the 
Tx state machine with input from the hardware block 1 14 for timers. This process block 84 also 
includes generating special frames based on incoming messages (e.g., PS (Power Save) poll); 
5 these functions are implemented in the hardware block 108 for the Tx state machine with input 
from the hardware block 1 14 for timers. 

Hardware blocks 100, 102, 104, 106, 108, 1 10, 1 12, 1 14 associated with the MAC 42 unit 
p are preferably implemented on a single IC chip with other functional components. In a 
in specifically preferred embodiment, the NIC 38 includes an IC chip having MAC functions 

in 

lW together with DSP (Digital Signal Processing) functions. Other components on the NIC 38 

C3 

% implement the transmitter and receiver that are connected between the IC chip and the antenna 
44 shown in Figure 3, 

H Although only certain exemplary embodiments of this invention have been described in 

□ detail above, those skilled in the art will readily appreciate that many modifications are possible 

L_i 

15 in the exemplary embodiments without materially departing from the novel teachings and 
advantages of this invention. Accordingly, all such modifications are intended to be included 
within the scope of this invention. 
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